Some Congruences Involving Binomial Coefficients
نویسنده
چکیده
Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let p > 3 be a prime. We show that Tp−1 ≡ (p 3 ) 3p−1 (mod p), where the central trinomial coefficient Tn is the constant term in the expansion of (1 + x + x−1)n. We also prove three congruences modulo p conjectured by Sun, one of which is p−1 ∑ k=0 ( p− 1 k )( 2k k ) ((−1) − (−3)−k) ≡ (p 3 ) (3p−1 − 1) (mod p). In addition, we get some new combinatorial identities.
منابع مشابه
Some Congruences for Central Binomial Sums Involving Fibonacci and Lucas Numbers
We present several polynomial congruences about sums with central binomial coefficients and harmonic numbers. In the final section we collect some new congruences involving Fibonacci and Lucas numbers.
متن کاملCongruences Involving Binomial Coefficients and Lucas Sequences
In this paper we obtain some congruences involving central binomial coefficients and Lucas sequences. For example, we show that if p > 5 is a prime then p−1
متن کاملJacobi Polynomials and Congruences Involving Some Higher-Order Catalan Numbers and Binomial Coefficients
In this paper, we study congruences on sums of products of binomial coefficients that can be proved by using properties of the Jacobi polynomials. We give special attention to polynomial congruences containing Catalan numbers, second-order Catalan numbers, the sequence Sn = ( 3n)( 3n 2n) 2( n )(2n+1) , and the binomial coefficients ( 3n n )
متن کاملCongruences Involving Catalan Numbers
In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p > 3 be a prime. We show that
متن کامل, arXiv : 0709 . 1665 CONGRUENCES INVOLVING CATALAN NUMBERS
In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p > 3 be a prime and let a be any positive integer. We show that
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015